(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
Internationa) Bureau 

(43) International Publication Date 
20 September 2001 (20.09.2001) 




PCT 



(10) International Publication Number 

WO 01/69870 Al 



(51) International Patent Classification 7 : H04L 12/56. 
H04B 1/10 

(21) International Application Number: PCT/US01/05208 

(22) International Filing Date: 16 February 2001 (16.02.2001) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

09/524,066 1 3 March 2000 (13.03.2000) US 

(71) Applicant: MOTOROLA INC. [US/US]; 1303 East Al- 
gonquin Road, Schaumburg, IL 60196 (US). 

(72) Inventors: HETHERINGTON, Mark, D.; 1701 Kenns- 
ington Lane, Crystal Lake, IL 60014 (US). PROCTOR, 
Lee, M.; 1002 Hilary Lane, Cary, IL 6001 3 (US). WONG, 



Nai, Sum; 885 W. Saint Johns Place, Palatine, IL 60067 
(US). HARRIS, John, M.; 1 108 W. Dickens Avenue, #2, 
Chicago, IL 60614 (US). 

(74) Agents: WILLIAMS, Lalita, P. et al.; Motorola Inc., 
Intellectual Property Dept., 1303 East Algonquin Road, 
Schaumburg. IL 60196 (US). 

(81) Designated States (national): JP, KR. 

(84) Designated States (regional): European patent (AT, BE 
CH, CY, DE, DK, ES, FI, FR. GB. GR, IE, IT, LU, MC, 
NL.PT, SE,TR). 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



= (54) Title: METHOD AND APPARATUS FOR CHECKING COMMUNICATED DATA 

10 



ON 
O 

O 



12 



SYMBOL QUALITY 
PERCENTAGE 



J » | CRC [ 



r 



16 



r 




PRE-RLP 
CHECK 



RLP 



-18 



(57) Abstract: An apparatus (18) 
and method (100) provide RLP data 
checking. The apparatus (10) includes a 
frame serialization stage (20) and a bad 
frame filter (22) that detects possible 
bad frames and reclassifies these bad 
frames as erasures. In this manner, bad 
frame data are not passed to the RLP 
layer (16), and unnecessary resetting and 
resynchronization steps are avoided. 
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METHOD AND APPARATUS FOR CHECKING COMMUNICATED DATA 

Field of the Invention 

The present invention relates generally to 
5 communication systems, and more particularly, the 
present invention relates to a method and apparatus 
for checking radio link protocol (RLP) data within a 
communication system. 

10 Background of the Invention 

Within a Code Division Multiple Access (CDMA) , 
and other communication system types, communicated 
information, either voice or data, is carried 
between communication resources, e.g., a 

15 radiotelephone and a base station, on a 

communication channel. Within broadband, spread 
spectrum communication systems, such as CDMA based 
communication systems in accordance with Interim 
Standard IS-95B, a spreading code is used to define 

20 the communication channel. 

In addition to a primary channel, the 
communication channel may also include one or more 
secondary channels. The secondary channels provide 
an ability to increase bandwidth by permitting 

25 transmission of information within these secondary 
channels during transmission of data, e.g., coded 
voice or data, within the primary channel. The 
primary channel is used to carry, either at a full 
transmission rate or some sub- rate, data such as 

3 0 coded voice or data. When not carrying data, the 
primary channel carries an idle data pattern. 
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The secondary channels may carry virtually any 
form of data, including what is referred to as RLP 
data. However, the secondary channels do not always 
carry data. For example, according to the IS-95B 
5 standard for high-speed data services over CDMA 

cellular systems, a given call may concatenate up to 
7 supplemental channels with the fundamental channel 
to transmit high bandwidth data. The supplemental 
channels are required by IS-95B to either transmit 

10 at full rate or to mute the transmitter. The 

problem is that when the supplemental channels are 
muted, the receiver has no way of knowing this and 
the receiver attempts to decode the air signals as 
if a full rate frame was sent. Muting the 

15 transmitter results in a random data pattern, and it 
is this random data pattern that the receiver 
attempts to decode. The frame CRC is intended to 
screen these decoded random data frames; however, 
the IS-95B frame CRC is only 12-bits. This means 

20 for random data, the frame CRC will pass a frame as 
valid on average once every 4096 muted frames. 

Interim Standard IS-707A specifies the 
transmission of RLP data, but provides very little 
error checking of data frames received. When 

25 corrupt data frames are received by the RLP layer 
after falsely passing the frame CRC, the typical 
result is a reset of the RLP layer. This causes 
data loss and requests for retransmission by higher 
layer protocols. When the RLP layer receives the 

30 corrupt data frame, it will detect missing data 

frames from the currently expected sequence number 
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up to the sequence number of the corrupt data frame 
and will request retransmission of these data frames 
from the peer RLP layer. Since the frames detected 
as missing by one RLP layer were never really sent 
5 by the peer RLP layer, the peer RLP layer cannot 
comply with the request. According to the IS-707A 
standard, the RLP layers need to resynchronize via 
the RLP reset procedure. In most cases, this will 
result in data loss to the higher layers, which 

10 produces the overall effect of degraded bandwidth. 

This can also affect triggering of the dormant timer 
for packet data since the retransmission requests 
and the RLP reset procedure appear as activity and 
reset the timer. Timer reset can cause calls that 

15 are effectively idle, to remain active and consume 
resources. 

Thus, there is a need for a method and 
apparatus for providing RLP data checking in a 
communication system. 

20 

Brief Description of the Drawings 

FIG. 1 is a block diagram of a supplemental 
band processing apparatus incorporating an RLP data 
25 checking stage in accordance with a preferred 
embodiment of the invention. 

FIG. 2 is a block diagram illustrating an 
apparatus for providing RLP data checking in 
accordance with a preferred embodiment of the 
30 invention. 
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FIG. 3 is a block diagram illustration of the 
frame serialization function illustrated in the 
block diagram of FIG. 2. 

FIG. 4 is a flow chart illustrating a method of 
5 RLP data checking in accordance with a preferred 
embodiment of the invention. 



Detailed Description of the Preferred Embodiments 

10 An apparatus and method provide RLP data 

checking. In accordance with preferred embodiments 
of the invention, an apparatus includes a frame 
serialization stage and a bad frame filter that 
detects possible bad frames and reclassifies these 

15 bad frames as erasures. In this manner, bad frame 
data are not passed to the RLP layer, and 
unnecessary resetting and resynchronization steps 
are avoided. 

With reference to FIG. 1, a data processing 

20 apparatus 10 includes a symbol quality assessment 

stage 12, a frame CRC stage 14 and a RLP data layer 
16. The symbol quality assessment stage 12 
evaluates data frames utilizing a weighting 
procedure to ensure that no more than a 

25 predetermined percent of the bad frames are passed 
on to the CRC stage 14. To overcome problems 
associated with passing random frames from the CRC 
stage 14, it is possible to adjust the threshold of 
the symbol quality assessment stage 12. However, 

30 such an adjustment would necessarily result in 
rejecting a higher percentage of good frames- 



Rejecting good frames requires higher layer activity 
to request retransmission of these frames. Thus, 
adjusting the symbol quality assessment stage 12 is 
not a viable solution to the problem of passing bad 
frames to the RLP layer 16. Therefore, to overcome 
the problem of passing bad frames to the RLP data 
layer 16, disposed between the CRC stage 14 and the 
RLP data layer 16 is a pre -RLP data checking stage 
18. 

FIG. 2 illustrates the pre-RLP data checking 
stage 18, which, as can be seen from FIG. 2, 
includes a frame serialization stage 2 0 and a bad 
frame filter stage 22. The frame serialization 
stage 20 receives RLP frames from the IS-95 layer, 
and serializes them according to the frame sequence 
number associated with each frame. 

The process of frame serialization is 
illustrated in FIG. 3, wherein a plurality of frames 
having sequence numbers 24 are received by the frame 
serialization stage 20. The frame serialization 
stage further receives expected sequence number 
data, V(R) , from the RLP layer. An output of the 
frame serialization stage 20 is a serialized 
sequence of frames 26. In the example illustrated 
in FIG. 3, the expected sequence number, V(R) is 11, 
the received frames are numbered 12, 13, 15, 16 and 
99 along with an erasure frame 2 8 and an invalid 
frame 30. The frame serialization stage 20 is 
operable to insert a place holding frame W X" in 
place of potentially missing frames. Thus, the 
serialized frame sequence 32 is shown in FIG. 3 as 
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tt X 12 13 X 15 16 99" where "Xs" have been inserted 
for the apparently missing frames 11 and 14. Once 
the sequence has been serialized, the sequenced 
frames may be filtered by the bad frame filter stage 
5 22. In accordance with a preferred embodiment of 
the invention, the frame bearing sequence number 
"99" would be reclassified as an erasure because it 
is substantially out of sequence in comparison with 
the expected sequence number and the maximum number 
10 of frames that could be received within a particular 
time slot. 

A process 400 for filtering used by the bad 
frame filter stage 22 is illustrated in the flow 
chart of FIG, 4. A feature of the bad frame filter 

15 stage 22 is the reclassification of suspected bad 

frame data as erasures. Erasures are recognized by 
the RLP layer, and do not cause initiation of reset 
procedures. The process 400 starts at step 402 and 
a consecutive erasure/ invalid counter, Ci, and a 

20 consecutive serial erasure counter, Cs, are reset. 

For each frame received, step 406, the process first 
determines whether the frame is a new RLP data frame 
or not, step 408. RLP control frames and 
retransmitted data frames are not filtered by the 

25 process since RLP already protects against errors 

for these types of frames. For the purposes of this 
process, these frame types are treated as 
erasure/ invalid frames and the consecutive erasure 
counters are incremented, step 422. 

3 0 If the received frame is a new data frame, the 

consecutive erasure counter for the given channel is 



compared against a threshold value, step 410, to 
determine whether the frame is eligible for being 
discarded. If it is, then the frame sequence number 
of the received frame is compared with the next 
expected sequence number V 8 (R), step 412, and to the 
number of consecutive erasures from the serialized 
frame sequence 32, step 414, to determine whether 
the frame is valid or not. If the frame is 
considered to have an invalid sequence number, the 
consecutive reclassification counter is incremented, 
step 416, and compared to a threshold, step 418. If 
the threshold has not been exceeded, the frame is 
discarded, step 42 0, and the consecutive erasure 
counters are updated, step 422. Otherwise the frame 
is considered valid since it is possible that the 
frame was received within the elapsed time. In this 
case, the consecutive reclassification frames 
counter Cn is reset, step 424, V 8 (R) is updated to be 
one greater than the valid sequence number, steps 
426 and 428 and the counters Ci and Cs are reset. 
It should be noted that V a (R) is reinitialized to 
V(R) (from the RLP layer) at the beginning of each 
2 0 millisecond (ms) frame block. 

The proposed process has been designed with 
several configurable parameters to alter its 
behavior. The consecutive channel erasure threshold 
(Ti) may be used to prevent reclassification when a 
given channel is transmitting on most of its 
timeslots. The consecutive reclassification 
threshold is designed to protect the algorithm in 
the event that a gap in RLP sequence number does 
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develop without the appropriate amount of elapsed 
time. The sequence number guard pad allows the 
algorithm to allow some small deviations in 
sequencing before declaring the frame invalid and 
5 forcing reclassification. 

The process described could also be expanded to 
delay decisions on frame reclassification until the 
next set of frames has arrived- This would 
introduce some delay in the process; however, 

10 information regarding further sequence numbers may 
strengthen the algorithm and reduce the probability 
of bad decisions. For example, if a group of frames 
appear substantially out of sequence, it may be 
because one or more data packet (s) has/have been 

15 delayed. The next sequence of frames may reveal 
that an otherwise out of sequence frame, is the 
correct next frame. 

The invention has been described in terms of 
several preferred embodiments. These preferred 

2 0 embodiments are meant to be illustrative of the 

invention, and not limiting of its broad scope, 
which is set forth in the following claims. For 
example, the invention may find application in 
systems designed in accordance with the IS-95A 
25 single variable rate channel structure or in 

accordance with the IS-95C channel structure, or in 
any radio- frequency environment where RLP is 
utilized. One of ordinary skill in the art will 
appreciate that the invention will benefit virtually 

3 0 any communication system where discontinuous 

transmission (DTX) is utilized as such system will 
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be susceptible to passing with some probability 
random data as valid data. In accordance with the 
invention, and in such system, suspect omitted are 
detected and place holder frames inserted and/or 
5 suspect bad data frames are detected and 

reclassified, for example, as erasure frames, before 
being passed to the data detector. 
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10 
CLAIMS 

1. A method of providing RLP data checking 
comprising: 

5 receiving a plurality of RLP data frames; 

identifying from the RLP data frames a suspect 
frame, reclassifying the suspect frame to form 
a reclassified frame, and 

passing the reclassified frame to a RLP data 
10 detector. 

2. The method of claim 1, wherein the step of 
reclassifying the suspect frame comprises 
reclassifying the bad frame as an erasure. 

15 

3. The method of claim 2, wherein the step of 
reclassifying the suspect frame comprises inserting 
a place holder frame. 

20 4. The method of claim 2, wherein the step of 
reclassifying the suspect frame comprises 
characterizing received a valid data frame as an 
invalid data frame responsive to a data frame 
sequence parameter. 

25 

5. The method of claim 2, further comprising the 
step of sequencing the plurality of RLP data frames 
according to data frame sequence identifiers to form 
a data frame sequence. 



30 
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6. The method of claim 5, further comprising the 
step of modifying the data frame sequence responsive 
to a data frame sequence parameter. 

5 7. The method of claim 2, further comprising the 
step of validating the data frame sequence. 
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8. An apparatus for RLP data checking comprising: 
a frame serialization stage, the frame 

serialization stage coupled to receive a plurality 
of RLP data frames, each of the plurality of RLP 
5 data frames having a sequence number and the frame 
serialization stage being operable to provide a 
sequenced data frame output; 

a frame filter coupled to the frame 
serialization stage to receive the sequenced data 
10 frame output and to provide a filtered data frame 
output ; and 

wherein, place holder frames are inserted in 
the sequenced data frame output for suspected 
omitted frames, and erasure frames are inserted in 
15 the filtered data frame output for suspected bad 
data frames. 

9. The apparatus of claim 8, wherein the frame 
serialization stage is coupled to receive a next 

20 expected sequence number. 

10. The apparatus of claim 8, wherein the frame 
serialization stage is coupled to an output of a 
frame CRC check stage and the frame filter is 

25 coupled to an input of an RLP data layer. 
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